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Abstract. In a previous paper we proved that for each n there is only a finite 
number of (equivalence classes of) 3-poly topes of lattice width larger than one 
and with exactly n lattice points. We classified them for n = 5 showing that 
there are exactly 9 different polytopes of width 2, and none of larger width 
(For n = 4 it is a classical result of White that all empty tetrahedra have width 
one). 

Here, we look at n = 6. We show that there are 74 polytopes of width 2, two 
poly topes of width 3, and none of larger width. We give explicit coordinates 
for representatives of each class, together with other invariants such as their 
oriented matroid (or order type) and volume vector. For example, according to 
the number of interior points these 76 poly topes divide into 23 tetrahedra with 
two interior points ( clean tetrahedra), 49 polytopes with one interior point (the 
49 canonical three-polytopes with five boundary points previously classified 
by Kasprzyk) and only 4 hollow polytopes (two tetrahedra, one quadrangular 
pyramid and one triangular bipyramid). 

We also give a complete classification of three-polytopes of width one with 
6 lattice points. In terms of the oriented matroid of these six points, they lie 
in eight infinite classes and twelve individual polytopes. 

Our motivation comes partly from the concept of distinct pair sum (or dps) 
polytopes, which, in dimension 3, can have at most 8 lattice points. Among 
the 74 + 2 classes mentioned above, exactly 44 + 1 are dps. 

Keywords: Lattice poly topes, unimodular equivalence, lattice points. 
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1. Introduction 


A lattice polytope P is the convex hull of a finite set of points in Z d (or in a 
d-dimensional lattice). P is d-dimensional, or a d-polytope , if it contains d + 1 
affinely independent points. We call size of P its number #(P D Z d ) of lattice 
points and volume of P its volume normalized to the lattice (that is, d + 1 points 
form a simplex of volume one if and only if they are an affine lattice basis). More 
formally, 


vol(conv{pi,... ,p d + 1 }) 



with pi £ Z d . 

The width of a lattice polytope is the minimum of max l6 p /(x) — min x gp /(x), 
over all possible (non-constant) choices of an integer linear functional / : 7L d —\ Z. 
In particular, P has width one if its vertices lie in two parallel and consecutive 
lattice hyperplanes. 

Two lattice polytopes P and Q are said Z -equivalent or unimodularly equivalent if 
there is an affine integer unimodular transformation t : Z d —> Z d with t(P) = Q. We 
call such a transformation a Z -equivalence. Volume, width, and size are obviously 
invariant modulo Z-equivalence. 


In dimension 2, once we fix an n £ N, there are finitely many Z-equivalence 
classes of lattice 2-polytopes of size n. In dimension 3, in contrast, there are infin¬ 
itely many classes for each size n > 4. Still, combining previous results it is easy 
to show that: 


Theorem 1.1 ([2, Corollary 1.1]). There are finitely many lattice 3-polytopes of 
width greater than one for each size n. 

So, it makes sense to classify separately, for each ra, the 3-polytopes of width 
one and those of larger width. Of width one there are infinitely many, but easy to 
describe: they consist of two 2-polytopes of sizes n\ and n 2 [n\ +U 2 = n) placed on 
parallel consecutive planes (without loss of generality, the planes z = 0 and z = 1). 
For each of the two subconfigurations there is a finite number of possibilities, but 
infinitely many ways to “rotate” (in the integer sense, that is via an element of 
SL( Z, 2)) one with respect to the other. Of larger width there is none up to n = 4 
(all empty tetrahedra have width one, White [17]) and there are exactly 9 for n = 5, 
all of width two [2]. Here we completely classify 3-polytopes of size n = 6, showing 
that there are exactly 74 of width two, two of width three, and none of larger width 
(see precise results below). 

Our motivation comes partially from the notion of distinct pair-sum lattice poly¬ 
topes (or dps polytopes, for short). A lattice polytope P is called dps if all the 
pairwise sums a + b (a,b £ PC] Z d ) are distinct. Equivalently, if P 0 Z d contains 
neither three collinear points nor the vertices of a non degenerate parallelogram 
([3]). They are also the lattice polytopes of Minkowski length one, in the sense 
of [ ]. Dps polytopes of dimension d have size at most 2 d , since they cannot have 
two lattice points in the same class modulo (2Z) d . (Dps d-polytopes of size 2 d are 
easy to construct [3]). 

In dimension 2 there are only two dps polytopes: a unimodular triangle, and a 
triangle of volume three with one interior point. The second one is maximal. Partial 
classification results for dps 3-polytopes are contained in [4], but the following 
questions of Reznick ([15]; see also [3, page 6]) are open even in this case: 

• What is the range for the volume of dps polytopes of size 2 d in R d ? 

• Is every dps d-polytope a subset of one of size 2 d ? 

• How many “inequivalent” dps polytopes of size 2 d are there in M d ? 
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To answer these questions for d = 3 it would be enough to continue the work in 
this paper to a complete classification of lattice 3-polytopes of sizes 7 and 8. We 
do not know whether that is feasible (at least, it seems to us that new ideas and 
techniques would be needed) but it has to be noted that adding the dps constraint 
reduces the number of cases to study quite a bit: for example, Sections 5, 7 and 8, 
and parts of Sections 4 and 6, of this paper could be omitted if we only wanted to 
classify dps polytopes. 

Our main result can be summarized as follows: 

Theorem 1.2. There are exactly 16 3-polytopes of size 6 and width > 1. If of 
them have width 2 and two have width 3. 44 and 1 of those, respectively, are dps. 

Detailed information about each of these 76 polytopes is given in Tables 8 and 9. 
This includes their oriented matroid, volume vector and width. Different sections in 
the tables correspond to the presence or not of certain coplanarities, as summarized 
in Table 1 (and to different sections in the paper). Also, explicit coordinates for a 
representative of each class are given in Section 10. 


Description 

# Polys. 

(dps) 

ff O. m.’s 

Where? 

3 5 coplanar points 

2 

(-) 

2 of 11 

Section 5 

3 (3,1) coplanarity, 
(no 5 coplanar points) 

20 + 1 

(13) 

13 of 20 

Section 6 

3 (2,2) coplanarity 
(but none of above) 

4 

(-) 

2 of 15 

Section 7 

3 (2,1) coplanarity 
(but none of above) 

17 

(-) 

3 of 5 

Section 8 

No coplanarity, 

1 interior point 

20 

(20) 

1 of 1 

Section 9.1 

No coplanarity, 

2 interior points 

11 + 1 

(H + 1) 

1 of 1 

Section 9.2 

No coplanarity, 
no interior points 

0 

(0) 

0 of 2 

Theorem 1.3 


Table 1. Number of lattice 3-polytopes of size 6 and width > 1 
according to coplanarities present in them. Where it says “x + 1” 
it means that “x have width two and one has width three”. 


Emptiness in the last line of Table 1 follows from the following result that Scarf 
attributes to Howe: 

Theorem 1.3 ([16, Thm. 1.3]). If all lattice points of a lattice 3-polytope are 
vertices then it has width 1. 

The previous to last column of Table 1, and the first column of Tables 8-9, 
contains oriented matroid information. This is used both as book-keeping and as 
a way of to extract useful information from the tables. For this reason we have 
worked out in Section 2.2 the full classification of oriented matroids of six points 
in R 3 , of which there are 55. Only 22 of them are realized by the six lattice points 
of some lattice polytope of size 6 and width > 1. This is indicated in Table 1 as 
follows: we say we have “* of j” oriented matroids in a particular row meaning that 
there are j oriented matroids of six points in R 3 corresponding to the description 
in that row, but only i of them arise for the six points of a lattice 3-polytope of size 
6 and width > 1. 
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Table 3 in Section 2.2 classifies the 55 oriented matroids according to the pres¬ 
ence or not of the coplanarities of Table 1, but also according to their number of 
vertices and interior points. The latter allows us to easily translate the information 
from Tables 8-9 into a classification of lattice polytopes of size six and width > 1 
according to their number of vertices and interior lattice points. This is summa¬ 
rized in Table 2. Here we call a polytope clean if all its boundary lattice points are 
vertices, hollow if it has no interior lattice points, canonical if it has exactly one 
interior point (usually assumed to be the origin) and terminal if it is canonical and 
clean. This usage seems quite established [10, 12, 14]. Polytopes with five vertices 
can have a triangular bipyramid or a quadrangular pyramid as convex hull. Poly¬ 
topes with six vertices do not appear in the classification since, by Theorem 1.3, 
they have width one. 


#vert. 

#int. 

pts. 

Description 

# polys, (dps) 

O. m.’s 

4 

2 

clean tetrahedra 

22 + 1 (16 + 1) 

4 of 5 

1 

canonical tetrahedra 

10 + 1 (3) 

5 of 6 

0 

hollow tetrahedra 

2 (-) 

2 of 10 

5 

1 

terminal quad, pyramid 
terminal tri. bipyramid 

3 (-) 

35 (24) 

2 of 3 

7 of 8 

0 

hollow quad, pyramid 
hollow tri. bipyramid 

1 (-) 

1 (1) 

1 of 6 

1 of 5 

6 

0 

clean & hollow 

0 (-) 

0 of 12 


Table 2. Classification of lattice 3-polytopes of size six and width 
> 1 according to their number of vertices and interior points. As 
in the previous table, “x + 1” means “x of width two and one of 
width three”. 

Let us remark that clean tetrahedra and canonical 3-polytopes were previously 
classified, even for numbers of lattice points much greater than six: 

• Kasprzyk has classified all canonical 3-polytopes ([ ]), regardless of their 
number of lattice points. (That they are finitely many is an instance of 
Hensley’s Theorem ([7, Thm. 4.3]): for each k > 1 and fixed dimension d 
there is a bound on the volume of lattice d-polytopes with k interior lattice 
points). There are 674, 688 of them, with their number of boundary lattice 
points going up to 38 and their volume up to 72. The list is published as a 
searchable database ([9]) in which we have checked that, indeed, there are 
49 canonical 3-polytopes with five boundary points, 38 of them terminal, 
in agreement with our classification. 

• For clean tetrahedra with k interior points Pikhurko improved Hensley’s 
Theorem to a volume upper bound of 84.63/c ([13]). Using this, Curcic 
classified clean tetrahedra with up to 35 interior points ([4]). In this range 
the maximum volume that arises is 12fc + 8, which had been previously 
conjectured by Duong for all k ([6]). For k = 2 Curcic and Duong (per¬ 
sonal communication) found exactly the same 23 clean tetrahedra with two 
interior points that we have found. 

For completeness, in Section 4 we also work out a complete classification of lattice 
3-polytopes of size six and width one. There are infinitely many, but all the infinite 
series lie in eight particular oriented matroids. There are another twelve individual 
polytopes, all with different oriented matroid. See Remark 4.3. 

Acknowledgment: We thank Bruce Reznick and Han Duong for useful com¬ 
ments and references related to our and their work. 














LATTICE 3-POLYTOPES WITH SIX LATTICE POINTS 


5 


2. Preliminaries 

2.1. Volume vectors. Since Z-equivalence preserves volume, the following volume 
vector is invariant under it: 

Definition 2.1. Let A = {p\,p 2 , ■ ■ ■ ,Pn}, with n > d + 1, be a set of lattice points 
in Z d . The volume vector of A is the vector 

where 

(!) wV.-id+r = w {ii,...,i d +i} := det 

The definition implicitly assumes a specific ordering of the n points in A. For six 
points {pi,... ,pe} we always order the entries of the volume vector lexicographi¬ 
cally as: 

W = (w 1234)^12351^1236)^1245)^1246)^1256)^1345, 

W 1346, Wl356> ^1456) ^2345 , ^2346> IP2356j ^2456) 1^3456) 

Remark 2.2. The volume vector encodes, among other things, the unique (modulo 
a scalar factor) dependence among each set of d + 2 points {pi,... ,Pd+ 2 } that 
affinely span R d . This dependence is as follows, where Ik = {1,..., d + 2} \ {k}: 

d+ 2 

^(-l) fe “ 1 -w Ik -p k = 0 
k =1 

d +2 

= o 

*=i 

The volume vector is often, but not always, a complete invariant for Z-equi'valence: 

Theorem 2.3 ([2, Theorem 2.3]). Let A = {p\,... ,p n } and B = {qi ,..., q n } be d- 
dimensional subsets ofZ d and suppose they have the same volume vector (wi ) T _/ h \ 
with respect to the given ordering. Then: 

(1) There is a unique affine map t : with t(pi) = qi for all i, and it 

has det(t) = 1. 

(2) If gcd. / [„] \ (wi) = 1, then t has integer coefficients, so it is a Z -equivalence 
between P and Q. 



2.2. The oriented matroid of six points in M 3 . The oriented matroid of n 
points in can be defined as the vector of signs in the volume vector. Hence, it is 
a Z-equivalence invariant. In this section we give the full list of oriented matroids 
for six points in R 3 . We assume a certain familiarity with oriented matroid theory 
at the level covered, for example, in [18, Chapter 6] or [5, Chapter 4]. 

What we are looking at are oriented matroids of rank four with six elements. 
But not all of them can arise from an affine point configuration. The additional 
conditions that we need are: 

(1) The oriented matroid must be acyclic. Put differently, it does not have 
positive circuits. 

(2) The oriented matroid must not have any parallel elements (circuits of sig¬ 
nature (1,1)). 


6 


MONICA BLANCO AND FRANCISCO SANTOS 


To classify these oriented matroids we look at their duals: the oriented matroids 
with six elements and rank two that are totally cyclic and do not have cocircuits of 
type (1,1). These are all representable, so we can picture them as vector configura¬ 
tions in R 2 . With an exhaustive procedure we compute the following full list. (We 
do not claim originality. Rank four o. m.’s have been classified up to 10 elements 
([ 11 ])): 

Theorem 2.4. There are 55 acyclic oriented matroids of rank four with six ele¬ 
ments and without parallel elements. Their duals are represented in Figure 1. 


56 

1«*—]—**>24 


x y Y * Y Y 


2.1 3 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 3.9 

24 5 5 4 


rYYAtyrAX** 

3.11 3.12 3.13 4.1 4.2 4.3 4.4 4.5 4.6* 4.7 

„ 6 . 23 , . 2 56 4 1 56 24 24 3 

Y‘ Y t tt YYY'AA 


4.9 


4.10 4.11 4.12 4.13 4.14 4.15 4.16 4.17* 4.18 

2346 


X x 



Figure 1 . The 55 possible oriented matroids of six distinct points 
in R 3 (represented by their duals, of rank two). 



To get this list we have classified the oriented matroids of rank 2 according to 
their number of cocircuits (i.e., of different lines containing vectors of the configura¬ 
tion). In fact, each oriented matroid is labeled N.M where N indicates its number of 
cocircuits and M is just an indexing label. For example, the four oriented matroids 
labeled 6 .M are the uniform ones, whose duals correspond to point configurations 
in general position. Once the number of cocircuits (i.e., lines) is fixed we just need 
to look at all the possible ways of putting one or more vectors along each line (or 
at the origin) keeping the two constraints that we have for our oriented matroids, 
which translate to: 

• The oriented matroid must be totally cyclic (that is, the vectors must pos¬ 
itively span R 2 ) and 

• there must not be a cocircuit of type (1,1) (no line can contain four or 
more vectors). 

A posteriori, it turns out that many of the oriented matroids in the classification 
cannot be realized by the six lattice points in a 3-polytope of size six. Those appear 
in gray in the figure. Also, since being dps depends only on the oriented matroid (it 
corresponds to the non-existence of a (2,2) or a (2,1) circuit) the figure and tables 
indicates the oriented matroids corresponding to dps polytopes with an asterisk. 

For future reference, the six elements in each oriented matroid are labeled with 
the numbers 1 to 6. The volume vectors in tables 8 and 9 are given with respect 
to this order. 
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# Vertices 

# Int. pts. 

v = 4 

i = 2 

v = 4 

i — 1 

■'sh O 

II II 

v — 5 
i = 1 

v = 5 

i = 0 

v = 6 

i = 0 

3 5 

coplanar 

points 



3.1, 3.2 

4.1, 4.2 
4.4, 5.1 


3.3 

4.3 

4.5 

5.2 

5.3 

3 (3,1) 
coplanarity 
but no 5 
coplanar 
points 

4.17* 

5.10* 

3.8 

3.11 

4.12 
4.13* 
5.4* 

3.6 

3.7 
4.6* 

3.9 
3.13 

4.10 

4.18 

4.19* 

5.11* 

5.12* 

4.7 

4.16 

5.6* 


3 (2,2) 
coplanarity 
but none of 
the above 

5.9 



5.5 

5.13 

3.5 

3.10 

3.4, 3.12 

4.8, 4.14 
4.20, 5.7 

5.8, 5.14, 5.15 

3 (2,1) 

coplanarity 
but none of 
the above 

4.21 

4.11 

2.1 

4.22 

4.9 

4.15 


no 

coplanarity 

6.1* 



6.2* 


6.3* 

6.4* 


Table 3. The 55 oriented matroids of six points in R 3 classified 
according to number of vertices, interior points, and presence of 
certain coplanarities. 


2.3. Polytopes with 4 or 5 lattice points. Three-dimensional lattice polytopes 
of size four, empty tetrahedra , were classified 50 years ago: 

Theorem 2.5 (Classification of empty tetrahedra, White [17]). Every empty lattice 
tetrahedron is Z-equivalent to the following T(p, q), for some q £ N andp £ {0, g— 1} 
with gcd(p, q) = 1: 

T{p, q) = conv{(0,0,0), (1, 0,0), (0, 0,1), (p, q, 1)} 

Moreover, q = | vol T(p,q)\ and T(p,q) is equivalent to T(p',q) if and only if p' = 
±p ±:L (mod q). 

While working out our classification, we often need to check whether certain 
tetrahedra are empty and to find their type (p, q) . We have implemented a MAT- 
LAB program to do this for us. Our input is a lattice tetrahedron given by its 
vertices T = {pi,P 2 ,P 3 ,P 4 }- By Theorem 2.5, T is empty if and only if: 

• All its edges are primitive segments (the coordinates of each edge-vector 
are relatively prime), and 

• T has width one with respect to a functional that is constant on two oppo¬ 
site edges (in Theorem 2.5 this would be the functional z). There are three 
choices for this pair of edges, and computing the (primitive) functional that 
is constant on a particular choice is straightforward. 

Three-dimensional lattice polytopes of size five were fully classified in [2]. Re¬ 
member that five points A = {pi,P 2 jP 3 jP 4 jP 5 } affinely spanning M 3 have a unique 
affine dependence. The Radon partition of A is obtained by looking at the signs of 
coefficients in this dependence. We say that the point configuration A of size five 
has signature ( i,j ) if this dependence has i positive and j negative coefficients. The 
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five possibilities for (i,j) are (2,1), (2,2), (3,2), (3,1) and (4,1). (Observe that 
(i,j) and (j,i) are the same signature). 

Table 4 shows the full classification of three-polytopes of size five. The polytopes 
are grouped according to their signatures and we include a representative for each 
equivalence class, as well as the volume vector of the class. However, in order for 
the volume vector to highlight signature, and taking into account Remark 2.2, for 
a 5-point configuration we modify our conventions and write volume vectors in the 
form 

w = (wi2345, ^Wi345, Wi245> — Ufi235) ^1234) 

where Wijki is as in Equation 1. With this choice, the signature of A is just the 
number of positive and negative entries in the volume vector, and the sum of coor¬ 
dinates in the volume vector vanishes. 


Sign. 

Volume vector 

Width 

Representative 

(2.2) 

(-1,1,1,-1,0) 

1 

(0,0,0), (1,0,0), (0,1,0), (1,1,0),(0,0,1) 


(—2?, q, 0, q,0) 



(2,1) 

0 <P< §, 

1 

(0,0,0), (1,0,0), (0,0,1), (—1,0,0),(p, q, 1) 


gcd (p, q) = 1 




(—a — 6, a, 6,1, —1) 



(3,2) 

0 < a < b, 

1 

(0,0,0), (1,0,0), (0,1,0), (0,0,1),(a, 6,1) 


gcd(a, b) = 1 




(-3,1,1,1,0) 

1 

(0,0,0), (1,0,0), (0,1,0), (-1,-1,0),(0,0,1) 

\y* L ) 

(-9, 3, 3, 3,0) 

2 

(0,0,0), (1,0,0), (0,1,0), (—1, —1,0),(1,2, 3) 


(-4,1,1,1,1) 

2 

(0,0,0), (1,0,0), (0,0,1), (1,1,1),(-2,-1,-2) 


(-5,1,1,1,2) 

2 

(0,0,0), (1,0,0), (0,0,1), (1,2.1),(-1,-1,-1) 


(-7.1,1, 2, 3) 

2 

(0,0,0), (1,0,0), (0,0,1), (1, 3,1),(— 1. —2, —1) 

(4,1) 

(-11,1,3,2,5) 

2 

(0,0,0), (1,0,0), (0,0,1), (2, 5. 1),(—1. —2, —1) 


(-13,3,4,1,5) 

2 

(0,0,0), (1,0,0), (0,0,1), (2, 5,1),(— 1. -1,-1) 


(-17,3,5,2,7) 

2 

(0,0,0), (1,0,0), (0,0,1), (2, 7,1),(-1,-2,-1) 


(-19,5,4,3,7) 

2 

(0,0,0), (1,0,0), (0,0,1), (3, 7,1),(-2,-3,-1) 


(-20,5,5,5,5) 

2 

(0,0,0), (1,0,0), (0,0,1), (2, 5,1),(—3, —5, —2) 


Table 4. Complete classification of lattice 3-polytopes of size 5. 


Those of signatures (3, 2), (3,1) and (4,1) are dps. 


Remark 2.6. Let A = {pi,P 2 ,P 3 ,P 4 ,P 5 } C Z 3 . By Theorem 2.3, for conv(A) to 
have size 5 it is sufficient that A has volume vector equal to one of those listed in 
Table 4 , except in the following cases: 

• Signature (2,1) and q > 2. 

• Signature (3,1) and volume vector (—9, 3,3, 3, 0). 

• Signature (4,1) and volume vector (—20,5,5,5,5). 

Whenever we are in these three exceptions, we need to check that the trans¬ 
formation between conv(H) and the representative element of the class (the map 
mentioned in part 1 of Theorem 2.3) is indeed integer. In the first two cases, the 
following two lemmas are very useful for doing this: 

Lemma 2.7 ([2, Thm. 3.4]). A configuration A of size five and with volume 
vector (—9, 3,3,3,0) has no additional lattice points in conv(H) if, and only if, in 
coordinates for which the (3,1) circuit is conv{o, e\, — ei — e 2 }, the fifth point 

( a,b,q ) verifies a = —b= ±1 (mod 3). 

Lemma 2.8 ([2, Thm. 3.2(3)]). A configuration A of size five and with volume 
vector (—2q,q,q,0,0) has no additional lattice points in conv(H) if, and only if, in 
coordinates for which the (2,1) circuit is convjo, e 2 , —e 2 } and the fourth point is 
e\, the fifth point (a, b , q) verifies a = 1 (mod q) and gcd(&, q) = 1. 
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3. Overview of the classification scheme 

In what follows, we denote by A = {pi,... ,p 6 } cZ 3 a configuration of six lattice 
points, and consider the polytope P = conv(A) C R 3 , which may or not have size 
6. We denote A 1 := A\ {pi} and P l (or P\{pi}) the polytope conv(A*). It is quite 
straightforward that if P has size 6, then for every vertex pt of P, P‘ is a lattice 
polytope of size 5. Conversely, if for every vertex pi of P we have that P l has size 
five, then P has size six. 

Remember that a configuration of 5 lattice points has a unique circuit, consisting 
of a + b < 5 points ( a positive and b negative ones) and that we say that such 
configuration (or its corresponding polytope) has signature (a, 6). 

Although our main interest is in polytopes of width greater than one, Section 4 
classifies polytopes of size six and width one. We look separately at configurations 
with 5 + 1, 4 + 2 or 3 + 3 points in the two consecutive parallel planes. Perhaps the 
most interesting point in the classification is that one of the two uniform oriented 
matroids with six vertices and without interior points (the one labelled 6.3) can not 
arise for the six lattice points of a lattice polytope. That is, no lattice 3-polytope of 
size six and without coplanarities has an octahedron as its convex hull (Lemma 4.1). 

For width greater than one, the classification involves a quite long case study, 
developed in Sections 5-9. For this, suppose that conv(A) has size six and width 
greater than one, then one of the following things occurs: 

• A contains 5 coplanar points (Case A, Section 5). Then A consists of one of the 
six polygons of size five (see Figure 2) plus an extra point at lattice distance 
at least two from it. It is not hard to show that only configurations 1 and 2 
in the figure allow this sixth point to be placed adding no additional lattice 
points in conv(A), and they allow it in a single way modulo Z-equivalence. 



Figure 2. The lattice polygons of size five 

• A contains a coplanarity of type (3,1) in a certain plane H (and no five 
coplanar points). Sections 6.1 (Case B) and 6.2 (Case C) treat this case, 
depending on whether the other two points of A lie in opposite or the same 
side of H. If they lie in opposite sides then they are both at distance 1 or 
3 of H, by the classification of size five. If they lie on the same side, then 
either they are both vertices of conv(A) (and lie at distance 1 or 3) or one is 
an interior point (at distance 1 or 3 from H) and the other is a vertex. In the 
cases where both are guaranteed to be at distance 1 or 3 we use what we call 
the parallel-planes method and when one is interior we use the (4,1 )-extension 
method (see details below). 

• A contains a coplanarity of type (2, 2) (and none of the above). This is treated 
in Sections 7.1 (Case D) and 7.2 (Case E) in much the same way as the (3,1) 
case, except things are now simpler because every time we said “distance 1 or 
3” in the previous paragraph we can now say “distance 1”. 

• All coplanarities in A come from (2,1) collinearities (Case F, treated in Sec¬ 
tion 8). We first show that the (2,1) collinearity must be unique (two of 
them would produce either width one or 5 coplanar points) and that remov¬ 
ing from A one or the other extremal collinear points we get a configuration 
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of signature (4,1) and size 5 (Lemma 8.2). Once we have this we can use the 
(4, l)-ea 'tension method. 

• A is in general position (no coplanarities). A must have interior points, by 
Theorem 1.3. This case is treated in Sections 9.1 and 9.2 depending on whether 
A has one (Case G) or two (Case H) interior points, which corresponds exactly 
to oriented matroids 6.2 and 6 . 1 , respectively. 

It turns out that both oriented matroids have the following useful property: 
there are two vertices pi and pj of A (the elements labeled 5 and 6 in Figure 1) 
such that both A 1 and A? have signature (4, 1 ). Configurations like these of 
size 6 can all be obtained gluing two configurations of size 5 and signature (4,1) 
along four points. There are only eight configurations of signature (4,1) and 
size 5 that we need to consider (see Table 4) and (at most; this count contains 
some repetition) ((®) + 8 ) x 4 2 x 4! possible ways to glue them, which we have 
checked one by one with the aid of a computer. 

Let us explain the parallel-planes and (4, l)-extension methods mentioned above: 
We use the parallel-planes method when we can guarantee that A is contained in 
three parallel planes Hi, H 2 and H 3 and we know (or pose without loss of generality) 
the coordinates of all points but one. In this case we look at what conditions must 
the coordinates of the last point satisfy for conv(Al) not to have extra lattice points 
in the intermediate plane H 2 . This is a 2-dimensional problem that can be solved 
graphically. Observe that conv(Al)nLf 2 is the convex hull of the union of Ap\H 2 and 
A 2 fl H 2 , where A 2 denotes the set of intersection points PiPj fl H 2 of the segments 
{piPj : Pi £ H\,pj £ H 3 } with H 2 . This idea sounds more complicated than it is, 
because we usually use it with \AnHi \ = |yln ^ 3 1 = 1, so A 2 is a single point. The 
parallel planes method gives us a finite (and small) list of possible positions for the 
unknown point, which we then check one by one because they could produce extra 
lattice points in other parallel planes between Hi and H 3 (we do not assume H 1 , 
H -2 and H 3 to be consecutive). 

We use the (4 ,1 )-extension method when we know that there is a vertex p in A 
such that A \ {p} has signature (4,1) and, moreover, we know an expression of p 
as an affine combination of the other points. The latter happens when p is part of 
a coplanarity, because all coplanarities in A satisfy one of the following three affine 
relations (unless A has five coplanar points): 

3 Pi=Pj +Pk+Pi, Pi+pj=Pk+pi, 2 Pi=Pj+Pk- 

If we know A to be in these conditions we simply need to go through the 8x4! 
possible ways to map A \ {p} to one of the eight configurations of signature (4, 1 ) 
from Table 4, compute the corresponding p , and check whether the convex hull of 
the result has size six. This is done computationally. 

To check that a particular A has convex hull of size six we typically set up a 
triangulation T of A (see [ ]) and check emptiness of each tetrahedron in T as 
explained in Section 2.3. 


4. Polytopes of size 6 and width 1 

Polytopes of width one have all their lattice points in two consecutive lattice 
planes, which we assume to be z = 0 and z = 1. We denote P 3 and Pi the 
corresponding 2-dimensional configurations in each plane. There is a finite number 
of possibilities for these two configurations, but (as long as both P 0 and Pi have at 
least two points) infinitely many ways to rotate one with respect to the other. 

There are three possibilities depending on the sizes of P 3 and Pi. 
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• | Po| = 5, | Pi | = 1. Po is one of the six 2-dimensional polytopes of size 5 displayed 
in the first column of Table 5. The equivalence class of P depends only on Po, and 
not on the choice of the sixth point at z = 1, which can be assumed to be (0,0,1). 
Hence we get exactly six types of polytopes of this kind. None of them is dps, since 
5 points in the same plane cannot be dps. 


p 0 = p n {z = 0} 

O. M. 

1—1 V° 0 0 0 o/ 


4.3 

A /0 1 0 -1 ON 

/*\ 0 0 1—12 
/,>"■ V° ° ° ° °/ 


4.4 

/O 1 0 -1 IN 
Li ooi-ii 

+ \0 0 0 0 Oy 


4.5 


P 0 = P n {z = 0} 

O. M. 

. /O 1 0 -1 0\ 

0 0 10 2 
\o o o o o/ 


3.2 

. /0 1 0 -1 0 
.f.\ 0 0 1 0 -1 

N/ \o o o o o 


3.3 

l /O 1 0 0 0\ 

t\ ( 00123 ) 

l \ \o 0 0 0 0 / 


4.1 


Table 5. Polytopes of width one with 5 + 1 lattice points. 


• |P 0 | = 4, |Pi| = 2. Either Po is one of the three 2-dimensional polytopes of size 
4, or it consists of four collinear points, as displayed in the first column of Table 6. 
Pi is a primitive segment. Since the classification depends solely on the relative 
position of the segment P 1 (modulo translation) with respect to Po, we assume Pi 
to have vertices (0,0,1) and (a, 5,1), with a > 0. We look at all possibilities one 
by one in Table 6. Symmetries of Po are often used to reduce the possibilities for 
a and 5. 

• | P 0 | = 3, |Pl| = 3. Either both Po and Pi are unimodular triangles, or both are 
segments with three collinear points, or we have one of each. These three cases 
split in subcases, studied one by one in Table 7. The rest of this section is devoted 
to the case when both Po and Pi are triangles and with no coplanarities, which 
deserves special attention. 

In the table, we first look at subcases where these triangles have edges parallel to 
one another, which produces exactly five different oriented matroids. We then look 
at what happens when no parallel edges are present. In this case the configuration 
is in general and convex position, so its oriented matroid must be one of 6.3 and 
6.4. The following lemma proves that 6.3 can never arise: 

Lemma 4.1. Let P be a lattice 3-polytope of size 6, consisting of two unimodular 
triangles in consecutive lattice planes, with no two parallel edges. Then its oriented 
matroid is 6.4 of Figure 1. 

Proof. Let T = conv{pi, £> 2 , 4 * 3 } be a triangle with primitive edges in the plane 
z = 0. For i = l,2, 3, let t t be the outward normal vector of the edge PjPk, where 
{i,j, k} = {1, 2, 3}, normalized to be primitive. (Each t. t is the 90 degree rotation of 
the corresponding edge vector). Clearly for each pair in i,j £ {1,2,3}, | det(ij, tj)\ 
equals the normalized volume of T. 

Let now S = conv{<£i} be another triangle with primitive edges in the parallel 
plane z = 1, with no edges parallel to those in T. Let Si be the corresponding 
normal vectors as before. We now have six distinct normal vectors. 

We claim that if the oriented matroid of P = conv(T U S) was 6.3, then the 
sequence of the six normal vectors, cyclically ordered according to their angle, 
should alternate one vector from each triangle. For this, the following figure shows 
the (dual of) oriented matroid 6.3 and the Schlegel diagram of its realization (an 
octahedron): 
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p 0 = P n {z = 0 } 

p 1 = pn{z = i} 

O. M. 

/o 1 0 -1\ 
001-1 
\0 0 0 0 / 

(0 1\ 

/.> 00 
V 1 v 


4.16 

; / (° 
//> 01 

V 1 v 


4.7 

/0a\ 0 < b < a 

• | 0 6 J gcd(a, b ) 1 

\l lj 26 +a 

5.6* 

n 

/O 1 0 1\ 

0 0 11 
\o 0 0 0/ 

/0 0\ 

I ° 1 

V 1 v 


3.4 

/° 1\ 
01 
V 1 V 


4.14 

/0 a\ _ , 

t » j* I n i \ 0 < b < a 

\i i/ gcd ( a ’ b ) = 1 

5.8 


/o 0\ 

* V 1 v 


3.10 

/O 1\ 

(o oj 


4.3 

/O 1 0 -1\ 

0 0 1 0 
\0 0 0 0 / 

/o 1\ 

.X 

V 1 i/ 


3.5 

/0 a\ 

* * I o 6 1 °< 6 < a 

•4+ ^ l J gcd(a, 6) = 1 

4.15 

. /0 6\ „ , 

/ In 1 0 < b < a 

v gcd(a ’ b) = 1 

4.9 

1 /O 0 0 0\ 

! 0 12 3 

I \o 0 0 oj 

o < b < a 

• gcd(a, 6) = 1 

4.1 


Table 6. Polytopes of width one with 4 + 2 lattice points. 



The six triangles in the region between a/3y and a' ft')' in the Sclilegel diagram 
correspond to the six normal vectors. The fact that the triangles alternate between 
using two vertices from S and from T implies that the normal vectors alternate (to 
see this, observe that two points pi and pj form a triangle with a point qk if and 
only if the normal vector of piPj belongs to the normal cone of qk)- 

Suppose now that our triangles are unimodular and let us see that such an 
alternation of normal vectors is impossible. We can now assume without loss of 
generality that the normal vectors for T are t\ = (1, 0), 1 2 = (0,1) and £3 = (—1, —1) 
and that each s,; is between tj and tk where {i,j,k} = {1,2,3}. Then S3 = (c, d) 
with c,d> 0 and, by symmetry, we assume that S 2 = (a, —b) with a > 0, b > 0 
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Table 7. Polytopes of width one with 3 + 3 lattice points. 


(if S 2 = — 1 - 2 , a coplanarity arises). In order for S to be unimodular we would need 
det(s 2 j S 3 ) = ±1, but det(s 2 , S3) = ad + be > 2 since a, b,c,d> 0. □ 

Once we know the oriented matroid to be 6.4, and that the sequence of the normal 
vectors (see the proof above) cannot alternate between T and S , this sequence must 
contain two consecutive s’s and two consecutive f’s. The next figure shows the dual 
oriented matroid and its Schlegel diagram. 



In terms of the vertex cones of the triangles this implies that the vertex cone of 
7 in T contains two edge directions of S, the vertex cone in a contains one, and 
the vertex cone in f3 contains none. Let us see that this implies the description in 
the table for the space of parameters a, b , c, d to be complete. 

Without loss of generality, T has vertices p\ = (0,0,0), P 2 = (1,0,0) and P 3 = 
(0,1,0), and S has vertices P 4 = qi = (0,0,1), p$ = q 2 = (a, 6 ,1) and pe = = 

(c, d 1 1), with ad—bc= 1 for S to be unimodular. We assume two edge vectors of S 
contained in the vertex cone of p\, so that a, 6 , c, d > 0. And we assume the vertex 
cone in p% to contain the remaining edge vector, which gives c + d > a + b. 

Remark 4.2. By Theorem 1.3, all lattice 3-polytopes with no lattice points other 
than its vertices must have width 1. This is an oriented matroid property, satisfied 
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by the following oriented matroids from Figure 1: 3.4, 3.12, 4-8, 4-14: 4-20. 5.3, 
5.7, 5.8, 5.14, 5.15, 6.3 and 6.4 ■ In particular, all the lattice 3-polytopes of size six 
corresponding to any of those oriented matroids are included in the classification 
done in this section. This implies that the following six oriented matroids are not 
realizable by the six points of a lattice 3-polytope of size six: 4-8, 4-“20, 5.3, 5.7, 
5.14, and 6.3. (The fact that 6.3 cannot be realized is the content of Lemma 4-V- 

Remark 4.3. The three possibilities for partitioning the six points into two con¬ 
secutive lattice planes are not mutually exclusive, since a configuration may have 
width 1 with respect to two or more functionals. In particular, Tables 5-7 contain 
some redundancy. However, the oriented matroid allows us to easily detect them: 

• The oriented matroids 3.4, 4-8 and 4-14 appear in two or three of the tables. 
All appearances of each correspond to one and the same lattice polytope. 

• The oriented matroid 4-1 appears in Tables 5 (as a single polytope) and 7 
(as an infinite family). The former is the special case a = 1 of the latter. 

• The oriented matroid 5.8 appears in Tables 6 and 7. Both appearances 
produce infinite families, but the latter (depending on a single parameter) 
is the special case b = 1 of the former. 

• The oriented matroid 4-15 appears in Tables 6 and 7. Both appearances 
produce infinite families. These two families are not only different but ac¬ 
tually disjoint: in Table 7 the three collinear points span a segment that 
is parallel to the triangle spanned by the other three, in Table 6 the same 
segment and triangle are never parallel. 

That is: after removing redundancies, all 3-polytopes of size six and width one 
fall into nine infinite series (two of them for the same oriented matroid 4-15) plus 
twelve individual polytopes. 


5. Case A: Polytopes with 5 coplanar points 

If P has five points pi,... ,p$ in a lattice plane (for example z = 0) and the sixth 
point pe is outside this plane, the first five points form one of the six 2-dimensional 
configurations displayed in Figure 3. 



Figure 3. The 2-dimensional polygons with five points 

In cases 3, 4 and 6 it is easy to conclude that P has width one: 

• In cases 4 and 6, the five coplanar points contain the vertices of a quadri¬ 
lateral, say PiP 2 P 3 P 4 - The classification of polytopes of size 5 implies that 
in order for P 5 = conv{pi,p 2 ,P 3 ,P 4 ,P 6 } not to have extra lattice points we 
need it to have width one with respect to the quadrilateral facet, so the 
same happens for P. 

• In case 3 let Pi, P2, P3 and p 4 be the four collinear points. The classification 
of polytopes of size 5 implies that in order for P 4 = conv{pi,p 2 ,P 3 jP 5 ,P 6 } 
not to have extra lattice points we need it to have width one with respect 
to the edges P1P2P3 and P5P6, so the same happens for P. 
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In cases 1, 2 and 5 we consider the following coordinates for the six points: 

pi = (0,0,0), p 2 = (l,c,0), p 3 = (0,1,0), p 4 = (-l,d,0), p 5 = (0,2,0), p 6 = (a,b,q). 

Here c and d depend solely on which case we are in, a and b can be considered 
modulo q , and we assume q > 1 since q = 1 implies width one. 

In all cases, both P 2 = conv{p 1 ,p 3 ,p 4 ,p 5 ,p 6 } and P 4 = conv{pi,p 2 ,P 3 ,p 5 ,p 6 } 
are in the conditions of Lemma 2.8 (under a certain change of coordinates). More¬ 
over, the lemma implies that in order for P 4 and P 2 not to have extra lattice points 
we need, respectively, a = 1 (mod q) and a = — 1 (mod q). That is, we can assume 
q = 2 and a = 1. Once we know this, there are only two possibilities for pe, namely 
Pe = (1, 0, 2) and pe = (1,1, 2), which we discuss case by case: 

• Case 1: c = d = 0. If p 6 = (1, 0, 2) then the midpoint of p 2 p 6 is integer. 
Thus the only possibility is P6 = (1,1, 2), which gives configuration A.l of 
Table 8. 

• Case 2: c = d = 1. If pe = (1,1, 2) then the midpoint of p 2 p6 is integer. 
Thus the only possibility is pe = (1, 0, 2), which produces configuration A.2 
of Table 8. 

• Case 5: c = 0 and d = —1, so both possibilities create a new lattice point 
at z = 1; the midpoint of p 4 p6 for p6 = (1,1,2), and the midpoint of p 2 p6 
for p 6 = (1,0,2). 

In summary: 

Theorem 5.1. Among the lattice 3-polytopes of size six with 5 coplanar points , 
there are exactly 2 equivalence classes of width two, and none of larger width , as 
shown in Table 8. Both are non-dps. 


6. Cases B and C: Polytopes containing a (3, 1)-circuit (but no five 

COPLANAR POINTS) 

Without loss of generality, we assume they contain the standard (3, l)~circuit: 
Pi = o, p 2 = e 4 , P 3 = e 2 and p 4 = — e\ — e 2 . We treat separately the case of the 
other two points lying on the same side or on opposite sides of this circuit. 

6.1. Case B: Polytopes with a (3, l)-circuit and the other two points on 
opposite sides. In this case P 5 = conv(A \ {p 5 }) and P 6 = conv(A \ {p 6 }) have 
to be polytopes of size 5 and signature (3,1). By Lemma 2.7, p 3 and pe are both at 
lattice distance 1 or 3 from the plane of the coplanarity. This produces three cases, 
that we treat separately: 

6.1.1. Both points at distance one. Without loss of generality we take p 3 = (0, 0,1) 
and pe = (a, b , —1), a,b £ Z and use the parallel-planes method. 

The configuration is contained in the three planes z = —1,0,1, with a single 
point in each of z = ±1, and Pfl {z = 0} is the convex hull of the (3, l)-circuit plus 
the mid-point (a/2, b/ 2,0) of the edge p 3 pe- Without loss of generality (because of 
the 5 ' 3 -symmetries present in P 6 ) the intersection point can be assumed to be in 
the region 0 < x < y. In order for (1,1, 0) and (0, 2, 0) not to be in P fl {z = 0}, 
the region is bounded by x < 1 and y < 3x +2 (non-shaded area in Figure 4). This 
gives ten possibilities for the pair (a, 6), namely: 


Id. 

B. 1 

P.2 

P.3 

P.4 

P.5 

P.6 

P.7 

P.8 

P.9 

P.10 

a 

1 

0 

1 

1 

1 

1 

0 

0 

1 

0 

b 

4 

3 

2 

3 

5 

6 

2 

1 

1 

0 
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All the options have automatically size 6 since no more points arise at Ptl{z = 0}. 
As shown in Table 8, they all have different volume vectors and so they give different 
equivalent classes. 

Notice that the intersection point of the edge p 5 p 6 with the plane z = 0 deter¬ 
mines the oriented matroid, depending on whether it is contained or not in one or 
more straight lines spanned by the edges in 2 = 0. The ten configurations in the 
table are separated according to their oriented matroid. 

6.1.2. One point at distance one and the other at distance three. Without loss of 
generality p$ = (0, 0,1) and p$ = (a, b 1 —3) with (by Lemma 2.7) a = — b = ±1 
(mod 3). 

The configuration is contained between the hyperplanes z = 1 and z = —3. 
The intersection point of the edge p^pe with z = 0 is (a/4,6/4,0). As before, the 
intersection point can be assumed in the region bounded by 0 < cc < y, x < 1 and 
y < 3x + 2. This gives us 44 options for the pair (a, b), displayed in Figure 4, and 
separated according to the oriented matroid in the following table: 


a 

0 

0 

0 

0 

1 

1 

1 

2 

3 

1 2 3 

b 

0 

{1,2,3} 

4 

{5,6,7} 

1 

2 

3 

2 

3 

6 8 10 


a 

12 3 

1 2 3 

b 

{4,5} {3,...,7} {4,...,9} 

{7,.., 10} {9,..., 13} {11,..., 16} 




Figure 4. The cases of sections 6.1.1 and 6.1.2. Red squares 
represent the points pi, P 2 , P 3 and p 4 of P in the displayed plane 
z = 0. Black dots are the lattice points in the plane and black 
crosses represent the possible intersection points of the edge Pr/Pe 
and the plane z = 0. In case 6.1.2, the circled black crosses are the 
possibilities for which a = — b = ±1 (mod 3), as required by 
Lemma 2.7. 

Among these 44 possibilities, only the following five satisfy a = — b = ±1 
(mod 3), as required by Lemma 2.7, and gcd(a, b, 4) = 1, as required for the edge 
p^Pe to be primitive: 
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a 

1 

12 

1 2 

b 

2 

5 7 

8 13 


Finally, we need to check which of this five possibilities do not produce additional 
lattice points in the planes z = —1 or z = —2. For this we consider the following 
triangulations of P , depending on the oriented matroid, and check emptiness of 
each tetrahedron in the triangulation: 

• If (a, 6) = (1,2), a triangulation is P = P 5 U P 6 and, by construction, P 
has size 6. 

• If (a, b) = (1, 5) or (2, 7), a triangulation is P = P 5 U P 6 U T 2356 - ?2356 is 
empty for (1, 5), but not for (2, 7). 

• If (a, b) = (1, 8 ) or (2,13), a triangulation is P = P 5 U P 6 U T 2356 U T 3 4 56 . 
Both X 2356 and X 3456 are empty for (1, 8 ), but X 2356 is not empty for (2,13). 

The three (non-equivalent) possibilities for (a, b) that give size 6 are (1,8), (1,2) 
and (1,5), labeled B.ll, B.12 and B.13 in Table 8 . 

6.1.3. Both points at distance three. Without loss of generality we takep .5 = (1, 2,3) 
and Pq = (a, b, —3) with a = — b = ±1 (mod 3). 

In this case the configuration is contained between the hyperplanes 2 = 3 and 
2 = —3, and the intersection point of the edge p 3 pe with 2 = 0 is (^-, |-,0) = 
(=^, =p,0). In this case, P 6 has less symmetries than before and we can only 
assume without loss of generality that this intersection point lies in x, y > 0. This 
time, in order for (2,0,0), (1,1,0) and (0, 2, 0) not to be in P fl {2 = 0}, the region 
is divided in two: either x < 1 and y < 3x + 2, or y < 1 and x < 3y + 2. This gives 
us 18 options for the pair (o', 6 '), displayed in Figure 5 and separated according to 
the oriented matroid in the following table: 


• 
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{2,3} 

{2,3} 

1 

1 

4 

4 

1 

1 

{5,6} 

{5,6} 
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Figure 5. The case of section 6.1.3. Red squares represent the 
points pi, P 2 , p 3 and P 4 of P in the displayed plane 2 = 0. Black 
dots are the lattice points in the plane and black crosses represent 
the possible intersection points of the edge p 3 pe and the plane 
2 = 0. The circled black crosses are the remaining possibilities 
after demanding a = —b = ±1 (mod 3) (Lemma 2.7). 

After considering the restrictions a = —b = ±1 (mod 3) we are left with only 4 
possibilities: 
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(0,0) 

(0,3) 

(2,1) 

(5,1) 

(■ a,b ) 

(-1,-2) 

(-1,1) 

(1,-1) 

(4,-1) 


We can discard (a, b ) = (1, —1) and (a, b) = (4, —1) because in this cases gcd(a — 
1, b — 2, 6 ) = 3, which implies the edge p 5 p 6 has lattice points at heights ±1. This 
leaves us with two possibilities, marked in bold face in the previous table, and in 
both we verify that P has no extra lattice points by triangulating it: 

• If ( a',b') = (0,0), a triangulation is P = P 5 U P 6 so P has automatically 
size 6 . 

• If (a', b') = (0, 3), a triangulation is P = P 5 U P 6 U X 2356 U T 3456 and both 
T 2356 and T 3456 are empty. 

The two possibilities are labelled B.14 and B.15 in Table 8 . 

6.2. Case C: Polytopes with a (3, l)-circuit and the other two points on 
the same side. Observe that a configuration may contain more than one (3,1)- 
circuit. If one of them leaves the other two points in opposite sides we have already 
dealt with it, so here we assume that all the (3,1) coplanarities leave the two other 
points at the same side. 

Without loss of generality, we take the two extra points in the halfspace z > 0 
and with p$ having ^-coordinate less than or equal to p$. We distinguish the cases 
where both p 3 and pe are vertices of P, or P 5 is in the convex hull of the other five 
points. 

6.2.1. Only pe is a vertex. Then, ps lies in the convex hull of P 5 = conv(A \ {p 5 }). 
A priori it can lie either along an edge PiPs, in the interior of a triangle PiPjPe , or 
in the interior of a tetrahedron PiPfPkPe , where i,j, k £ {1, 2, 3,4}. 

Lemma 6.1. If p 3 lies in the interior of a triangle then we are in case B. 

Proof. If the triangle includes pi then we are in case B. So, we assume without 
loss of generality that p 5 £ P 2 P 3 P 6 , an exterior facet of P. Then, since pi and p$ 
are the centroids of the facets P 2 P 3 P 4 and P 2 P 3 P 6 respectively, the points pi, P 4 , ps 
and P 6 form a convex quadrilateral that is not a parallelogram (the lines P 1 P 4 and 
P 5 P 6 intersect in the mid-point of the edge P 2 P 3 ). Such a lattice quadrilateral must 
contain extra lattice points. □ 

Thus, we only need to study the cases where p 3 is along an edge or in the interior 
of a tetrahedron. In what follows we take without loss of generality p$ = (0, 0,1) 
or p 5 = (1,2,3) and, because of the rotation symmetries of the (3, l)-circuit, we 
assume that ps is in the tetrahedron Ti 2 36 - 

If P 5 lies along a segment Pipe, then without loss of generality, P 5 £ P 2 P 6 or 
P 5 £ P 1 P 6 (that is, P 6 = 2 p 5 — P 2 or p$ = 2p$ — pi). Together with the two 
possibilities for p$ this gives four possible configurations, that we analyze one by 
one: 

• Ps = (0, 0,1) and p 6 = 2p 5 - p 2 = (0, 0, 2) - (1, 0,0) = (-1,0, 2). In this 
case, a triangulation is P = P 6 UT 3 4 5e . P 6 is a polytope of size 5 and T 3 4 56 
is an empty tetrahedron for this values of p 5 and p 6 , so P has size 6. This 
gives configuration C.l in Table 8. 

• Ps = (1,2,3) and p 6 = 2p 5 - p 2 = (2,4,6) - (1,0,0) = (1,4,6). The 
triangulation is the same as before: P = P 6 U T 3456 , but in this case T 3 4 56 
is not empty. 

• Ps = (0, 0,1) and p 6 = 2 p 5 — p 1 = (0, 0,2). In this case, a triangulation is 
P = P 6 U X 2356 U T 2456 U T 3456 . P 6 is a polytope of size 5 and all of T 2356 , 
T 2456 , T 3456 are empty tetrahedra for this values of ps and pe, so P has size 
6 . This gives configuration C.2 in Table 8 . 
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• P 5 = (1,2,3) and p$ = 2 p$ — pi = (2,4,6). The triangulation is the same 
as before: P = P 6 U T 2356 U T 2456 U T 3456 , and again all three tetrahedra 
are empty. This gives configuration C.3 in Table 8 . 


If ps lies in the interior of the tetrahedron T 1236 , observe that p§ cannot be 
coplanar with P 1 P 4 P 6 because then these points would form a convex quadrilateral 
with the edges PiPa and p^pe not parallel, which implies extra lattice points. We 
assume without loss of generality that p 5 is on the same side of this plane as p 2 - 
This fixes the oriented matroid of P to be 5.4*, with the following labeling (on the 
right we list its circuits): 


5.4* 





5 


(234,1) 

(1236.5) 
(126,45) 
(345,16) 

(2346.5) 


Since P 4 has to be one of the eight configurations of size 5 and signature (4,1) 
displayed in Table 4 and since P 4 = 3pi — P 2 ~ P 3 , we use the (4,1 )-extension 
method computationally. The number of possibilities is a priori 8x4! = 196, but 
most of them can easily be discarded because they do not produce the correct 
oriented matroid or because the subtetrahedron P 1 P 2 P 3 P 5 does not have volume 
3 or 1. Among those who satisfy these conditions, the absence of extra lattice 
points is equivalent to emptiness of the tetrahedra T 1246 and P 1346 since these two 
tetrahedra, together with P 4 , triangulate the configuration. 

There are 2 equivalence classes that pass this test, labeled C.4 and C.5 in Table 8. 


6.2.2. Bothps and pe are vertices. Then bothp .5 andp 6 must be at lattice distance 
1 or 3 from the coplanarity. If both are at distance 1 then P has width one. If both 
are at distance 3 then the volume vector of P must be divisible by three, which 
contradicts the fact that P 2 , P 3 and P 4 are polytopes of size five and signature 
(3, 2) (such polytopes must have unimodular subtetrahedra, by the classification in 
Table 4). 

Hence, we assume p§ to be at distance 1 andj »6 at distance 3 from the coplanarity. 
Without loss of generality we take p e = (1, 2, 3) and p 5 = (a, b, 1) for some a, 6 e Z. 

The configuration is contained in the hyperplanes z = 0,1,3, so we first use 
the parallel-planes method to check which coordinates for p$ do not produce more 
lattice points in the plane z = 1. The intersection points of edges P 1 P 6 , P 2 P 6 , P 3 P 6 
and P 4 P 6 with 2=1 are, respectively, (1/3,2/3,1), (1,2/3,1), (1/3,4/3,1) and 
(—1/3, 0,1). We want to check which values of a, b leave p$ outside the convex 
hull of those four intersection points, and do not produce more lattice points in 
P. Without loss of generality, because of the rotation symmetries of P 5 , we can 
assume that p§ lies in x > 1/3, y > 2/3 (non-shaded area in Figure 6). 

Suppose a > 1 or b > 1. Then the convex hull of P at z = 1 will enclose (1,1,1) 
as a seventh lattice point. Hence the only possibility is that a = 1 = b. 

It remains to check whether any lattice points at z = 2 lie inside P. A triangu¬ 
lation of P is P = P 5 U T 2356 . We already know P 5 to be a polytope of size 5, and 
F 2356 is indeed empty. Hence we get a configuration of size 6, which is labelled C.6 
in Table 8 . 

We now analyze the width of the six configurations obtained in case C. The only 
functional that can possibly produce width one is the functional z: every other 
functional is non-constant in the plane 2 = 0 containing the (3,1) coplanarity and 
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Figure 6. The case of Section 6.2.2. The red crossed squares 
are the intersection of edges P 1 P 6 , P 2 P 6 , P 3 P 6 and p 4 Pe with the 
displayed plane z = 1. Black dots are the lattice points in the 
plane and black squares represent the possible lattice points for p$. 

the subconfiguration in this plane has an interior point. Hence, all the configura¬ 
tions have width at least two. In all of them we give functionals which achieve this 
width except in configuration C.3, where we give one producing width 3. Let us 
show that this configuration does not have width two: 

Lemma 6.2. The configuration A consisting of the columns of the following matrix 
has width at least three: 

/ 0 1 0 -1 1 2 \ 

001-124 
\0 0 0 0 36/ 

Proof. We label the six points p\, ..., pe in the given order. Observe that p$ is 
the mid-point of segment pipe and pi is the centroid of triangle P 2 P 3 PA- Hence, 
a functional giving width two to A must be constant either on the triangle or the 
segment. 

The only (modulo sign) linear, primitive, functional constant on the triangle is 
f(x , y , z) = z, which has width six on A. Hence, for the rest of the proof we assume 
/ to be constant (and zero) on the segment pipe- Let fo(x,y ) := f(x,y, 0) be / 
restricted to the plane {z = 0}. fo must be one of the three functionals giving width 
two to the (3,1) configuration on that plane, namely fo{x,y) = x, fo{x,y) = y , 
or fo(x,y) = x — y. The extensions of these functionals that are constant on the 
segment are f(x,y) = x — z/3, f{x,y) = y — 2z/3, or f{x,y) = x — y + z/3 which are 
not integer. Hence, there exists no integer functional giving width two to A. □ 

Summing up cases B and C: 

Theorem 6.3. Among the lattice 3-polytopes of size six with no 5 coplanar points 
but with some (3,1) coplanarity, there are exactly 20 equivalence classes of width 
two, 1 of width three, and none of width larger than three, as shown in Tables 8. 
13 of those are dps, all of them of width two. 


7. Cases D and E: Polytopes containing a (2, 2)-circuit (but no 

(3, 1)-CIRCUIT, AND NO FIVE COPLANAR POINTS) 

These are clearly non-dps configurations. Without loss of generality, we assume 
they contain the standard (2,2)-circuit: pi = o, P 2 = ei, P 3 = e 2 and jq = e\ + e 2 - 
Again, we treat separately the possibilities for the side of the coplanarity the other 
two points lie in. 
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7.1. Case D: Polytopes with a (2, 2)-circuit and the other two points on 
opposite sides. Then P 5 and P 6 must be polytopes of size 5 and signature (2, 2). 
By Table 4, p 5 and p 6 must be at lattice distance one from the (2,2)-circuit. With¬ 
out loss of generality we take p 5 = (0,0,1), and p 6 = (a, 6, —1) for a, b £ Z. 

The configuration is contained in the three planes z = —1,0,1, so we use the 
parallel-planes method to check if the size of P is 6. There is one single point in 
the planes z = ±1, and P D {z = 0} is the convex hull of the (2,2)-circuit and the 
intersection point (a/2, 6/2, 0) of the edge p^pe with the plane 2 = 0. 

Without loss of generality (because of the symmetries present in P 6 ) the inter¬ 
section point can be assumed to be in the region 1/2 < x < y. In order for (1, 2,0) 
and (2,2,0) not to be in P n {z = 0}, either 1/2 <x<l, ovx<y<x-\-l 
(non-shaded area in Figure 7). This gives an infinite number possibilities for the 
pair (a, 6), but those with a = 1 or a = 2 can be discarded since they have width 
one (with respect to the functional x + z, for example). Only the three possibilities 
in the table of Figure 7 remain. They are separated according to oriented matroid. 



a 

6 

3 

3 

3 

4 

4 

5 


Figure 7. The analysis of case D. Red squares represent the 
points pi, p 2 , P 3 and p 4 of P in the displayed plane 2 = 0. Black 
dots are the lattice points in the plane and black crosses represent 
the possible intersection points of the edge P 5 Pe and the plane 
2 = 0 . 

These three options have automatically size 6 since no more points arise at 
Pn {z = 0}. But the configuration with (a, 6) = (3,3) contains a (3,1) circuit ( p 4 
is the barycenter of p -[, p§ and pe) so it has already been considered. 

The two remaining configurations, with (a, 6) = (3,4) and (a, 6) = (4,5), have 
the same oriented matroid but different volume vectors. These are configurations 
D.l and D.2 in Table 8, and they clearly have width two. 

7.2. Case E: Polytopes with a (2, 2)-circuit and the other two points on 
the same side. Contrary to what happened in the case of a (3, l)-circuit it is now 
impossible for p$ and pe to be both vertices, because then they would both be at 
distance one from the (2, 2) coplanarity and the configuration would have width 
one. So, we assume without loss of generality that pe is a vertex and ps is not, and 
take p 5 = (0,0,1). 

Because of the symmetries of the (2,2)-circuit, we can assume that p^ is so that 
P 5 £ 7i236- Now, p$ can neither be along an edge of P 1236 (because then P has 
width one) nor in the interior of a facet (because then there would be a (3, l)-circuit, 
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and this case has been already considered). It must thus be in the interior of Ti 236 - 
By symmetry, p$ cannot be in the plane piPiPe either, and we can assume it to be 
on the same side of this plane as p 2 - 

The oriented matroid of this configuration is then 5.5, with its elements labeled 
as follows (on the right is the list of circuits): 


5.5 



u 


5 


(23,14) 

(1236.5) 

(1246.5) 
(146,35) 
(236,45) 


This oriented matroid has one symmetry, the permutation (12)(34). When com¬ 
paring two of these configurations, we need to compare them as well after perform¬ 
ing this permutation on one of them. 

Then P 4 is one of the eight possible polytopes of size 5 and signature (4,1), and 
Pi = P 2 +P 3 — pi, so we use the same technique as in the case (3,1). We look at all 
the a-priori 8x4! ways of mapping P 4 to a configuration of size 5 and signature 
(4,1), and discard those for which the addition of P 4 := P 2 + P 3 — Pi does not give 
a configuration of size six (equivalently, those for which the tetrahedron P 2 P 3 PAPG 
turns out to be non-empty). This results in 2 equivalence classes, labeled E.l and 
E.2 in Table 8. Since they have an interior point their width is at least two, and 
the table shows functionals that achieve this width. 


In summary: 

Theorem 7.1. Among the lattice 3-polytopes of size six with no 5 coplanar points, 
no (3,1) coplanarity, but with some (2, 2) coplanarity, there are exactly A equivalence 
classes of width two, and none of larger width, as shown in Table 8. All of them 
are non-dps. 


8. Case F: Polytopes containing a (2, 1)-circuit (but no other 

coplanarity) 

Suppose A = {ri,r 2 ,r 3 ,rti,U 2 , 113 } is a set of six lattice points, r 2 being the 
mid-point of rq and 7-3, and such that P = convA has size six and width > 1. At 
least one of rq and r 3 must be a vertex of P (since r 2 is not and P has at least four 
vertices). Assume r 3 is a vertex, so that P 3 := conv(A\ {r 3 }) has to be a polytope 
of size five. Then: 

Lemma 8.1. P 3 has signature (4,1) or (3,2). 

Proof. If P 3 has signature (3,1) or (2, 2) we are in one of the cases B, C, D or E 
already considered. If P 3 has signature (2,1) then either P contains five coplanar 
points (case A, already considered) or it consists of 3 + 3 points along two lines l\ 
and l 2 . The latter implies, by the classification on Table 4, that P 3 has width one 
precisely with respect to l\ and l 2 - But, in this case, P has width one as well. □ 

Lemma 8.2. IfP 3 has signature (3, 2), then rq is a vertex and P 1 := conv(A\{7q}) 
has signature (4,1). 

Proof. Suppose P 3 has signature (3,2). If the segment r\r 2 whose extension gives 
r 3 is the unique non-edge in P 3 then the statement clearly holds. So, let us assume 
that r\r 2 is an edge in P 3 . Hence, r\r 2 rs is an edge in P and rq is indeed a vertex. 

Now we have that both P 3 and P 1 are polytopes of size 5 and signatures either 
(4,1) or (3,2) and need to show that at least one of them is (4,1). If some 74 is 
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not a vertex (say 112 ) the proof is easy: P is a tetrahedron with vertices 7 "ir 3 MiM 3 , 
and it decomposes into the tetrahedra P 1 and P 3 . U 2 cannot be in the boundary 
of any of P 1 or P 3 , because that would imply a coplanarity, so it lies in the interior 
of one of them, which is then of signature (4,1), as we wanted to show. 

It remains to prove the lemma when all u\, U 2 and 113 are vertices. Assume, to 
get a contradiction, that both P 3 and P 1 are of signature (3,2). 

Let us consider the projection of P to a plane along the direction of the edge 
i" 1 X 2 X 3 , and let us denote by F the projection of this edge, and use for the pro¬ 
jection of each point Uj. Considering what we said above, and taking into account 
that we do not want 5 coplanar points, it is easy to see that ui, U 2 , M 3 lie in different 
rays with vertex F, and that they are all contained in an open halfspace defined 
by a hyperplane passing through F. Assume that U 2 is in the middle ray of the 
three. There are three possibilities for the position of U 2 relative to the line M 1 M 3 , 
as shown in the figure below: 



Now, P \ {m} := conv(A \ {ui}) has signature (2,1) for each i = 1,2,3 and its 
size is 5 if and only if x\r 2 X 3 and UiUj are contained in parallel consecutive lattice 
planes for i,j £ {1, 2, 3}, % 7 ^ j. In the projection, this implies that each uiuj must 
span a straight line at lattice distance 1 from the point F. Let us see each case 
separately: 

• In the first case, U 1 U 3 cannot be at lattice distance 1 from F, since U 2 is an 
interior point of the triangle ru\U 3 . 

• In the second case, ui, ui and M 3 would all lie in the same straight line at lattice 
distance 1 from F, which implies that the segment xir 2 X 3 is at lattice distance 1 
from the vertical plane projecting to ui, ui and M 3 . That is, P has width one. 

• In the third case, in particular we need to have lattice distance 1 from F to 
the line spanned by U 1 M 3 . Besides, if the edge M 1 M 3 were not primitive in the 
projection, then either uiui or U 2 U 3 would not be at lattice distance 1 from F. In 
particular, ruiu 3 is a unimodular triangle, and so is ?yuiM 3 for each i = 1,2, 3. 

So without loss of generality we can now assume that r\ = (1,0,0), r 2 = 
( 0 , 0 , 0 ), r 3 = (— 1 , 0 , 0 ) (proyection in the direction of functional x),ui = ( 0 , 1 , 0 ) 
and M 3 = (0, 0,1) (see Figure 8 ). For the sixth point we take coordinates M 2 = 
( 0 , 6 , c). Since its projection is (b, c) we have b, c > 0. By the symmetry of the 
configuration we assume without loss of generality that b > c and a > 0 . 

Suppose now that c > 1. Then the point (1,1) is closer to the line spanned 
by U 2 U 3 than the point F, contradicting the fact that F must be at distance 1 
from this line. Hence we can only have c = 1, and the configuration has width 
1 with respect to the functional z. 

□ 

Thus, for the rest of this section we assume that P 3 has size 5 and signature 
(4,1). There are three ways to extend a segment r\r 2 of a polytope of size five and 
signature (4,1), each corresponding to a different oriented matroid. 

• ri is the interior point of P 3 , and r 2 is a vertex: oriented matroid 4.21. 

• T 2 is the interior point of P 3 , and ri is a vertex: oriented matroid 4.22. 

• both ri and r 2 are vertices of P 3 : oriented matroid 4.11. 
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Figure 8 . The analysis of the third case. The projection onto 
the plane x = 0 in the direction of edge rir^r^ is displayed. The 
double red square is the projection r = r 2 , and the other two red 
squares are iq = U\ and U 3 = rq. Black dots correspond to the 
projection of lattice points and black squares represent the possible 
projections of the point iq. 


We do this computationally: we take each one of the 8 configurations of size 5 
and signature (4,1) displayed in Table 4, choose a pair of vertices {rq, r 2 }, and check 
whether the configurations have size 6 after adding the sixth point r 3 = 2 r 2 — rq. 
There are 6 , 6 and 5 equivalence classes, respectively. 


Oriented matroid 4-21. 



(2345.1) 

(2346.1) 

(16.5) 

(2346.5) 


We organize the points 1 := pi to 6 :=p 6 so that: 

• 1 is the interior point of the base polytope of signature (4,1), namely the 
one with vertex set 2345. 

• (5,16) forms a (2, l)-circuit. 

• 2,3 and 4 are chosen in increasing order of the absolute value of the volume 
of ( P 6 ) 1 . 

In terms of equivalence, the previous order is unique. 

A triangulation of P is P = P 6 UT 2356 UT 2456 UT 3 4 56 . Since we chose P 6 to have 
size 5, P will have size 6 if and only if T 2356,?2456 and T 3456 are empty tetrahedra. 
This gives configurations F.l to F .6 in Table 8 . 


Oriented matroid 4-22. 


4.22 


234 



(2345.1) 
(234,16) 

(56.1) 
(234,56) 


We will organize the points 1 := p\ to 6 := pe so that: 

• 1 is the interior point of the base polytope of signature (4,1), namely the 
one with vertex set 2345. 

• (1, 56) forms a (2, l)-circuit. 

• 2, 3 and 4 are chosen in increasing order of the absolute value of the volume 
of ( P 6 )\ 
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In terms of equivalence, the previous order is unique. 

A triangulation of P is P = P 6 UX 2346 . Since we chose P 6 to have size 5, P will 
have size 6 if and only if T 2346 is an empty tetrahedron. This gives configurations 
F.7 to F.12 in Table 8 . 


Oriented matroid 4-11. 



▼1 


(2345.1) 

(2346.1) 
(235,16) 
(46,5) 


We will organize the points 1 := p\ to 6 := pe so that: 

• 1 is the interior point of the base polytope of signature (4,1), namely the 
one with vertex set 2345. 

• (5,46) forms a (2, l)-circuit. 

• 2 and 3 are chosen in increasing order of the absolute value of the volume 
of (P 6 )b 

In terms of equivalence, the previous order is unique. 

A triangulation of P is P = P 6 11 X 2356 - Since we chose P 6 to have size 5, P will 
have size 6 if and only if T 2356 is an empty tetrahedron. This gives configurations 
F.13 to F.17 in Table 8. 


Let us now analyze the width of these configurations. In all the cases F.l to 
F.17 we have (at least) one interior point so the width is at least 2. We were able 
to find functionals giving width 2 to all of them. 

In summary: 

Theorem 8.3. Among the lattice 3-polytopes of size six with some (2,1) coplanarity 
and no other coplanarity, there are exactly 17 equivalence classes of width two, and 
none of larger width, as shown in Table 8. All of them are non-dps. 


9. Cases H and G: Polytopes with no coplanarities 

Since there are no coplanarities, these configurations are all dps. Apart from 
that, they must have unimodular triangles as facets and at least one interior point 
(otherwise they have width one by Howe’s Theorem). There are only two uniform 
oriented matroids with interior points, namely, the oriented matroids 6.1 and 6.2 
of Figure 1 (see also Figures 9 and 10 below). 

Both of them happen to have two vertices pi and pj (the elements labeled 5 
and 6 in the figures) such that P l and P- 7 have signature (4,1). Hence, the full 
classification of these polytopes can be done by an exhaustive exploration of all the 
possible ways to glue together two of the eight polytopes of signature (4,1) and size 
5 from Table 4. We do this computationally. We first choose a pair of these such 
polytopes and then we choose from each one of the four subtetrahedra. If both 
tetrahedra are of the same (or equivalent) type, there is one (or more) unimodular 
transformation that allows us to glue the two polytopes by four points. The result 
is a configuration of six lattice points and it only remains to check whether the 
convex hull has additional lattice points or not. 

Now, an empty subtetrahedron in a polytope of signature (4,1) consists of three 
of the vertices and the interior point. There are two ways of gluing these two 
tetrahedra (and respectively the polytopes of signature (4,1)), either making the 
interior point in both coincide or not. This leads to the two cases in this section. 
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9.1. Case G: Polytopes with no coplanarities and one interior point. The 

oriented matroid is 6.2* (see Figure 9) and the two subpolytopes of signature (4,1) 
share the same interior point. 


6 . 2 * 


1 

A 


( 2345 . 1 ) 

( 2346 . 1 ) 

( 236 . 15 ) 

( 126 . 45 ) 

( 345 . 16 ) 

( 236 . 45 ) 


Figure 9. The oriented matroid 6.2 


We organize the points 1 := p\ to 6 := pe so that: 

• 5 and 6 are the points so that P 5 and P 6 are of signature (4,1). 

• 1 is the interior point of those polytopes. 

• 4 is such that the configuration contains the circuit (236,45). 

• 2 is such that the configuration contains the circuit (126,45). This leaves 
3 to be such that the configuration contains the circuit (345,16). 

In terms of equivalence, the previous order is unique. 

A triangulation of P is P = P 5 UT 2356 - Since we chose P 5 to have size 5, P will 
have size 6 if and only if T 2356 is an empty tetrahedron. The computation shows 
that there are 20 equivalence classes of size 6, displayed in Table 9. 


9.2. Case H: Polytopes with no coplanarities and two interior points. The 

oriented matroid is 6.1* (see Figure 9) and the two subpolytopes of signature (4,1) 
have different interior points: the interior point of one is a vertex of the other and 
viceversa. 

This oriented matroid has one symmetry, the permutation (14) (23) (56). When 
comparing two of these configurations, we need to compare them as well after 
performing this permutation on one of them. 


6 . 1 * 


1 



4 


( 2345 . 1 ) 

( 1236 . 4 ) 

( 2356 . 1 ) 

( 126 , 45 ) 

( 345 , 16 ) 

( 2356 . 4 ) 


Figure 10. The oriented matroid 6.1 

We will organize the points 1 := p\ to 6 := pe so that: 

• 5 and 6 are the points so that P 5 and P 6 are of signature (4,1). 

• 1 and 4 are the interior points in P 6 and P 5 , respectively. 

• 2 is such that the configuration contains the circuit (126,45). This leaves 
3 to be such that the configuration contains the circuit (345,16). 

With that ordering of the points, a triangulation of P is: 

P = P 6 U T 1256 U Pl356 U Pl456 U T 2456 U P 3456 
Since we chose P 6 to have size 5, P will have size 6 if and only if those five tetrahedra 
are empty. The computation shows that there are 12 equivalence classes of size 6, 
displayed in Table 9. 
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Let us now analyze the width of the configurations G and H. Since they all 
contain an interior point, they all have width at least 2. In all of them the tables 
show a functional of width two except in the one labeled H.12, for which we give 
one of width three. Let us show that this configuration does not have width two: 

Lemma 9.1. The configuration A consisting of the columns of the following matrix 
has width at least three: 

/0102-1 4 \ 

0 0 0 5 -2 11 

\00 1 1 -1 2 ) 

Proof. We label the six points p\, ... , p$ in the given order. Remember that points 
Pi and p 4 are in the interior of conv(Al). Thus, a functional / giving width two 
to A must be constant on the segment P 1 P 4 . Consider the projection n(x,y,z) = 
( x — 2 z, y — 5z) sending that segment to the origin, and sending Z 3 surjectively to 
Z 2 . If / gives width two to A , it must factor via a linear functional /o : Z 2 —> Z 
giving width two to which is the following configuration: 

/0 1 -2 0 1 0\ 

^ 0 0 -5 0 3 1 j 

So, we only need to show that this two-dimensional configuration has width at least 
three, which is easy: It contains the non-parallel segments conv{(l,0), (1,3)} and 
conv{(—2, —5), (1,1)}, both of length three. □ 

In summary: 

Theorem 9.2. Among the lattice 3-polytopes of size six with no coplanarities and 
at least one interior point, there are exactly 31 equivalence classes of width two, 1 
of width three, and none of larger width, as shown in Tables 9. All of them are dps. 


10. Tables 

We here list all the 3-polytopes of size six and width greater than one. They are 
contained in Tables 8 and 9, where we give, for each of them, its oriented matroid, 
a reference ID related to where in this paper it is obtained, its volume vector, its 
width, and a functional where its width is achieved. In what follows we also give a 
3x6 integer matrix for each of them, whose columns are the six lattice points in 
a representative of the class. The volume vector in the tables is always given with 
respect to the order of columns in the corresponding matrix. 

Remark 10.1. Among the 76 polytopes of size 6 and width > 1, all except A.l, 
A.2, B.lf, B.15 and C.3 contain a unimodular tetrahedron. In particular their 
volume vectors are primitive and, in the light of Theorem 2.3, they characterize the 
configurations uniquely. 

For the other five the same is not true. It is easy to show that each of the 
configurations A.l, A.2, B.lf, B.15 and C.3 has the same volume vector as one 
containing extra points in its convex hull. For example, B.lf, B.15 and C.3 are 
affinely equivalent to B.2, B.10 and C.2, respectively, via affine maps of determinant 
1/3. Dilating the x direction in the latter we get configurations with the volume 
vectors of the former, but with extra points in their convex hulls. The situation for 
A.l and A.2 is similar, except now the volume vectors are divisible by two instead 
of three. The configurations obtained dividing their volume vector by two have width 


one. 
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OM 

Id. 

Volume vector 

Width, 

functional 

j Polytopes containing 5 coplanar points 

3.2 

A.l 

0 

0 

2 

0 

0 

4 

0 

2 

0 

-4 

0 

4 

-2 

-8 

-2 

2 

z 

3.3 

A.2 

0 

0 

2 

0 

4 

T 

0 

2 

0 

-4 

0 

0 

-2 

-4 

-2 

2 

z 


Polytopes containing a 

i (3,1) coplanarity, but no 5 coplanar points 


j One (3,1) coplanarity leaves the other two points at opposite sides 

3.8 

B.7 

0 

1 

-1 

-1 

1 - 

2 

1 

-1 

0 

2 

3 

-3 

0 

6 

0 

2 

z 

3.9 

B.9 

0 

1 

-1 

-1 

1 - 

T 

1 

-1 

1 

0 

3 

-3 

0 

3 

-3 

2 

z 

3.13 

B.10 

0 

1 

-1 

-1 

1 

o~ 

1 

-1 

0 

0 

3 

-3 

-2 

2 

-2 

2 

z 


B.15 

0 

3 

-3 

-3 

3 

0 

3 

-3 

0 

0 

9 

-9 

-6 

6 

-6 

2 

X 

4.13* 

B.l 

0 

1 

-1 

-1 

1 - 

-4 

1 

-1 

1 

3 

3 

-3 

3 

9 

0 

2 

z 

4.17* 

B.2 

0 

1 

-1 

-1 

1 - 

-3 

1 

-1 

0 

3 

3 

-3 

1 

8 

1 

2 

z 


B.14 

0 

3 

-3 

-3 

3 - 

-9 

3 

-3 

0 

9 

9 

-9 

3 

24 

3 

2 

X 

4.18 

B.8 

IT 

1 

-1 

-1 

1 - 

T 

1 

-1 

0 

1 

3 

-3 

-1 

4 

-1 

2 

z 


B.5 

0 

1 

-1 

-1 

1 - 

IT 

1 

-1 

1 

4 

3 

-3 

4 

11 

1 

2 

z 

5.10* 

B.6 

0 

1 

-1 

-1 

1 - 

-6 

1 

-1 

1 

5 

3 

-3 

5 

13 

2 

2 

z 


B.ll 

0 

1 

-3 

-1 

3 - 

-8 

1 

-3 

1 

7 

3 

-9 

5 

19 

2 

2 

X 

5.11* 

B.12 

IT 

1 

-3 

-1 

3 - 

-2 

1 

-3 

1 

1 

3 

-9 

-1 

7 

-4 

2 

X 


B.3 

0 

1 

-1 

-1 

1 - 

T 

1 

-1 

1 

1 

3 

-3 

1 

5 

-2 

2 

z 

5.12* 

B.4 

0 

1 

-1 

-1 

1 - 

3 

1 

-1 

1 

2 

3 

-3 

2 

7 

-1 

2 

z 


B.13 

0 

1 

-3 

-1 

3 - 

-5 

1 

-3 

1 

4 

3 

-9 

2 

13 

-1 

2 

X 



All (3,1) coplanarities leave the other two points at the 

same 

side 


3.6 

C.l 

0 

1 

2 

-1 

-2 

0 

1 

2 

-1 

1 

3 

6 

0 

0 

3 

2 

X 

3.11 

C.2 

0 

1 

2 

-1 

-2 

0 

1 

2 

0 

0 

3 

6 

1 

-1 

1 

2 

X 


C.3 

0 

3 

6 

-3 

-6 

0 

3 

6 

0 

0 

9 

18 

3 

-3 

3 

3 

X 

5.4* 

C.4 

0 

1 

5 

-1 

-5 

1 

1 

5 

-2 

1 

3 

15 

1 

—4 

7 

2 

y 


C.5 

0 

1 

7 

-1 

-7 

1 

1 

7 

-2 

1 

3 

21 

3 

—6 

9 

2 

y 

5.6* 

C.6 

0 

1 

3 

-1 

-3 - 

T 

1 

3 

1 

1 

3 

9 

5 

1 

2 

2 

X 


Polytopes containing 

a 

(2, 2) coplanarity, 

but 

none of the above 


j One (2, 2) coplanarity leaves the other two points at opposite sides 

5.13 

D.l 

0 

1 

-1 

1 

-1 - 

-4 

-1 

1 

3 

-1 

-1 

1 

5 

1 

-2 

2 

z 


D.2 

0 

1 

-1 

1 

-1 - 

■5 

-1 

1 

4 

-1 

-1 

1 

7 

2 

-3 

2 

z 



All (2, 2) coplanarities leave the other two points at the 

same 

side 


5.5 

E.l 

0 

1 

5 

1 

5 

1 

-1 

-5 

—2 

-1 

-1 

-5 

1 

2 

-3 

2 

y 


E.2 

0 

1 

7 

1 

7 

2 

-1 

-7 

-3 

-1 

-1 

-7 

1 

3 

-4 

2 

x-y 


Polytopes containing 

a 

(2,1) coplanarity, 

but 

none of the above 



F.l 

1 

-1 

-2 

1 

2 

o~ 

-1 

-2 

0 

0 

-4 

-7 

-1 

1 

-1 

2 

y 


F.2 

1 

-2 

—4 

1 

2 

0 

-1 

-2 

0 

0 

-5 

-9 

-2 

1 

-1 

2 

z 

4.21 

F.3 

2 

-1 

-2 

1 

2 

0 

-1 

-2 

0 

0 

-5 

-8 

-1 

1 

-1 

2 

x — z 


F.4 

1 

-3 

-6 

2 

4 

0 

-1 

-2 

0 

0 

-7 - 

-13 

-3 

2 

-1 

2 

z 


F.5 

3 

-2 

-4 

1 

2 

0 

-1 

-2 

0 

0 

-7 - 

-11 

-2 

1 

-1 

2 

x — z 


F.6 

5 

-3 

-6 

2 

4 

0 

-1 

-2 

0 

0 - 

11 - 

-17 

-3 

2 

-1 

2 

x — z 


F.7 

1 

-1 

1 

1 

-1 

0 

-1 

1 

0 

0 

-4 

2 

2 

-2 

2 

2 

y 


F.8 

1 

-2 

2 

1 

-1 

0 

-1 

1 

0 

0 

-5 

3 

4 

-2 

2 

2 

z 

4.22 

F.9 

2 

-1 

1 

1 

-1 

0 

-1 

1 

0 

0 

-5 

1 

2 

-2 

2 

2 

z 


F.10 

1 

-3 

3 

2 

—2 

0 

-1 

1 

0 

0 

-7 

5 

6 

-4 

2 

2 

z 


F.ll 

3 

-2 

2 

1 

-1 

0 

-1 

1 

0 

0 

-7 

1 

4 

-2 

2 

2 

z 


F.12 

5 

-3 

3 

2 

—2 

0 

-1 

1 

0 

0 - 

11 

1 

6 

—4 

2 

2 

z 


F.13 

T 

-1 

-3 

1 

2 

T 

-1 

—2 

-1 

0 

-4 

-8 

-4 

0 

0 

2 

y 


F.14 

l 

-1 

-3 

2 

4 

2 

-1 

-2 

-1 

0 

-5 - 

-10 

-5 

0 

0 

2 

z 

4.11 

F.15 

2 

-1 

-4 

1 

2 

1 

-1 

—2 

-1 

0 

-5 - 

-10 

-5 

0 

0 

2 

x — z 


F.16 

2 

-1 

—4 

3 

6 

3 

-1 

-2 

-1 

0 

-7 - 

-14 

-7 

0 

0 

2 

x — z 


F.17 

3 

-1 

-5 

2 

4 

2 

-1 

-2 

-1 

0 

-7 - 

-14 

-7 

0 

0 

2 

x — z 


Table 8. Lattice 3-polytopes of size 6 and width > 1 with some 
coplanarity. The ones that are dps are marked with an * in the 
first column 
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Width. 

OM 

Id. 






Volume vector 






7 
















functional 

Polytopes with no coplanarities and 1 interior point 


G.l 

1 

-1 

-1 

1 3 

-2 

-i 

-2 

1 1 

. -4 

-7 

3 

5 

-1 

2 

y 


G.2 

1 

-1 

-3 

1 5 

-2 

-i 

-4 

1 1 

. -4 

-13 

1 

7 

-3 

2 

y 


G.3 

1 

-1 

-1 

1 2 

-1 

-2 

-3 

1 1 

. -5 

-7 

2 

3 

-1 

2 

z 


G.4 

1 

-1 

-2 

1 3 

-1 

-2 

-5 

1 1 

. -5 

-11 

1 

4 

-3 

2 

z 


G.5 

1 

-2 

-5 

1 4 

-3 

-1 

-3 

1 1 

. -5 

-13 

1 

7 

-2 

2 

X 


G.6 

2 

-1 

-1 

1 5 

-2 

-1 

-3 

1 1 

. -5 

-11 

3 

7 

-2 

2 

x — z 


G.7 

2 

-1 

-3 

1 7 

-2 

-1 

-5 

1 1 

. -5 

-17 

1 

9 

-4 

2 

x — z 


G.8 

1 

-2 

-3 

1 2 

-1 

-3 

-5 

1 1 

. -7 

-11 

1 

3 

-2 

2 

z 


G.9 

2 

-1 

-1 

1 3 

-1 

-3 

-5 

1 5 

! -7 

-11 

2 

5 

-1 

2 

z 

6.2* 

G.10 

2 

-3 

-7 

1 5 

-4 

-1 

-3 

1 1 

. -7 

-17 

1 

9 

-2 

2 

z 


G.ll 

3 

-2 

-1 

1 5 

-3 

-1 

-2 

1 1 

. -7 

-11 

5 

8 

-1 

2 

z 


G.12 

3 

-1 

-1 

1 4 

-1 

-2 

-5 

1 1 

. -7 

-13 

2 

5 

-3 

2 

x — z 


G.13 

3 

-1 

-2 

1 5 

-1 

-2 

-7 

1 1 

. -7 

-17 

1 

6 

-5 

2 

x — z 


G.14 

3 

-2 

-5 

1 7 

-3 

-1 

-4 

1 1 

. -7 

-19 

1 

10 

-3 

2 

x — z 


G.15 

5 

-2 

-1 

1 3 

-1 

-3 

-4 

1 1 

. -11 

-13 

3 

4 

-1 

2 

z 


G.16 

5 

-2 

-3 

1 4 

-1 

-3 

-7 

1 1 

. -11 

-19 

1 

5 

-4 

2 

x — z 


G.17 

5 

-3 

-5 

1 5 

-2 

-2 

-5 

1 1 

. -11 

-20 

1 

7 

-3 

2 

x — z 


G.18 

3 

-4 

-5 

1 2 

-1 

-5 

-7 

1 1 

-13 

-17 

1 

3 

-2 

2 

z 


G.19 

4 

-5 

-7 

1 3 

-2 

-3 

-5 

1 1 

-13 

-19 

1 

5 

-2 

2 

z 


G.20 

5 

-3 

-4 

1 3 

-1 

-4 

-7 

1 1 

. -13 

-19 

1 

4 

-3 

2 

x — z 

Polytopes with no coplanarities and 2 interior points 


H.l 

1 

-1 

5 

1 1 

-6 

-1 

-2 

7 -1 

-4 

1 

19 

5 

-9 

2 

CN 

1 


H.2 

1 

-1 

7 

1 1 

-8 

-1 

-2 

9 -1 

. -4 

3 

25 

7 

-11 

2 

x — z 


H.3 

1 

-2 

5 

1 1 

-7 

-1 

-2 

9 -1 

. -5 

1 

23 

6 

-11 

2 

x-y 


H.4 

1 

-2 

7 

1 1 

-9 

-1 

-2 

11 -1 

. -5 

3 

29 

8 

-13 

2 

x — z 


H.5 

2 

-1 

7 

1 1 

-4 

-1 

-3 

5 -1 

. -5 

1 

17 

3 

-8 

2 

x — z 

6.1* 

H.6 

2 

-1 

11 

1 1 

-6 

-1 

-3 

7 -1 

. -5 

5 

25 

5 

-10 

2 

x — z 


H.7 

2 

-3 

7 

1 1 

-5 

-1 

-3 

8 -1 

. -7 

1 

23 

4 

-11 

2 

x — z 


H.8 

2 

-3 

11 

1 1 

-7 

-1 

-3 

10 -1 

. -7 

5 

31 

6 

-13 

2 

x — z 


H.9 

3 

-1 

7 

2 1 

-5 

-1 

-2 

3 -1 

. -7 

1 

16 

3 

-5 

2 

X 


H.10 

3 

-2 

13 

1 1 

-5 

-1 

-4 

7 -1 

. -7 

5 

27 

4 

-11 

2 

x — z 


H.ll 

3 

-5 

11 

2 1 

-9 

-1 

-2 

7 -1 

. -11 

5 

32 

7 

-9 

2 

x — z 


H.12 

5 

-2 

11 

3 1 

-7 

-1 

-2 

3 -1 

. -11 

3 

23 

4 

-5 

3 

x — z 


Table 9. Lattice 3-polytopes of size 6 and width > 1 with no 
coplanarities. All dps 


/ 0 1 0 -1 0 1 \ 
A.l 0 0 1 0 2 1 
\ 0 0 0 0 02 / 


/ 0 1 0 -1 0 1 \ 
A.l 10 11 1 2 0 

\ 0 0 0 0 02 / 


/0 1 0 -1 0 1 \ 
BA 0 0 1 -1 0 4 

\ 0 0 0 0 1 -1 / 


/0 1 0 -1 0 0 \ 

B.2 0 0 1 -1 0 3 

\ 0 0 0 0 1 -1 / 


/ 0 1 0 
B.3 | 0 0 1 
\ 0 0 0 


/ 0 1 0 
BA 0 0 1 
\ 0 0 0 


/ 0 1 0 
B.5 0 0 1 

V 0 0 0 


/ 0 1 0 
B.6 | 0 0 1 

V 0 0 0 


-1 0 1 \ 
-10 2 
0 1 - 1 / 


-1 0 1 \ 
-10 3 

0 1 -1 / 


-1 0 1 \ 
-10 5 

0 1 - 1 / 


-1 0 1 \ 
-10 6 
0 1 - 1 / 


/ 0 1 0 
B.7 0 0 1 

V 0 0 0 


/ 0 1 0 
B.8 I 0 0 1 
\ 0 0 0 


/ 0 1 0 
B.9 0 0 1 

V 0 0 0 


-1 0 0 \ 
-10 2 
0 1 - 1 / 


-1 0 0 \ 
-10 1 
0 1 -1 / 


-1 0 1 \ 
-10 1 
0 1 - 1 / 


/ 0 1 0 -1 0 0 \ 
B.10 0 0 1 -1 0 0 

V 0 0 0 0 1 -1 / 
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/0 1 0 -1 0 1 \ 
£.11 0 0 1-10 8 
\ 0 0 0 0 1 -3 / 

/0 1 0 -1 0 1 \ 
£. 12 0 0 1 -1 0 2 
\ 0 0 0 0 1 -3 / 

/0 1 0 -1 0 1 \ 

£.13 0 0 1 -1 0 5 

\ 0 0 0 0 1 -3 / 

/0 1 0 -1 1 -1 \ 

B. 14 0 0 1 -1 2 1 

\ 0 0 0 0 3 -3 / 

/0 1 0 -1 1 -1 \ 

£.15 0 0 1 -1 2 -2 

\ 0 0 0 0 3 -3 / 

/0 1 0 -1 0 -1\ 

C. l 0 0 1 -1 0 0 

\ 0 0 0 0 1 2 / 

/0 1 0 -1 0 0\ 

C.2 0 0 1 -1 0 0 

V 0 0 0 0 1 2 / 

/ 0 1 0 —1 1 2\ 

C.3 0 0 1 -1 2 4 

\0 0 0 0 36/ 

/ 0 1 0 -1 0 -2 \ 

C.4 0 0 1 -1 0 -1 

\ 0 0 0 0 1 5 / 

/ 0 1 0 -1 0 -2 \ 

C.5 0 0 1 -1 0 -1 

V 0 0 0 0 1 7 / 

/0 0 -1 1 1 1 \ 

C. 6 0 1 -1 0 1 2 ] 

V 0 0 0 0 1 3 / 

/ 0 1 0 1 0 3 \ 

D. l | 0 0 1 1 0 4 

\ 0 0 0 0 1 -1 / 

/ 0 1 0 1 0 4 \ 

£.2 0 0 1 1 0 5 

\00001 -1 / 

/0 1 0 1 0 —2 \ 
£. 100110 - 1 ] 
\00001 5/ 

/0 1 0 1 0 —3 \ 
£.2 0 0 1 1 0 -2 
\ 0 0 0 0 1 7 / 

/ 0 1 0 —2 1 2\ 
£. 1010-100 
\ 0 1 1 —2 0 0 / 


/ 0 1 0 —1 1 2\ 
£.2 0 2 0 -1 0 0 

V 0 1 1 -1 0 0/ 

/ 0 0 1 1 -1 -2 \ 

£.3 0 0 0 2 -1 -2 

V 0 1 0 1 -1 -2 / 

/ 0 0 1 —1 1 2\ 
£.4 0 0 3 -2 0 0 

V 0 1 1 -1 0 0/ 

/0 0 1 1 -1 -2 \ 
£.5 0 0 0 3 -2 -4 

\ 0 1 0 1 -1 -2 / 

/ 0 1 2 0 -1 -2 \ 

£.6 0 0 5 0 -2 -4 

V 0 0 1 1 -1 -2 / 

/ 0 1 0 -2 1 -1 \ 
£. 7010-10 0 

\0 1 1 -2 0 0 / 

/0 1 0 -1 1 - 1 \ 
£.8 0 2 0 -1 0 0 
\0 1 1 -1 0 0 / 

/ 0 0 1 1 -1 1 \ 

£9 0 0 0 2 -1 1 ] 

\ 0101 - 11 / 

/0 0 1 -1 1 -1 \ 
£10 0 0 3 -2 0 0 

V 0 1 1 -1 0 0 / 

/0 0 1 1 -1 1 \ 
£.11 0 0 0 3 -2 2 

\0 1 0 1 -1 1 / 

/0 1 2 0 —1 1\ 
£.12 0 0 5 0 -2 2 

V 0 0 1 1 -1 1 / 

/ 0 1 0 —2 1 4\ 
£.13 0 10-101 

\011 —2 02 / 

/0 0 -1 1 1 1 \ 
£14 0 0 -1 2 0 -2 

\0 1 -1 1 0 - 1 / 

/0 0 1 1 -1 -3 \ 
£15 0 0 0 2 -1 -4 

V 0 1 0 1 -1 -3 / 

/0 1 —1 0 1 2\ 

£.16 0 0 -2 0 3 6 

V 0 0 -1 1 1 1 / 

/0 1 1 0 -1 -2 \ 
£17 0 0 3 0 -2 -4 

\0 0 1 1 -1 -3 / 


/ 0 1 —2 0 1 4\ 

G.1 0 1 -1 0 0 1 

V 0 1 -2 1 0 3 / 

/ 0 1 —2 0 1 6\ 

G.2 0 1 -1 0 0 1 

V 0 1 -2 1 0 3 / 

/ 0 -1 1 0 1 1 \ 
G.3 0 -1 2 0 0 -1 

V 0 -1 1 1 0 0 / 

/ 0 —1 0 1 1 3\ 

G.4 0 -1 0 2 0 1 

\0 -11100/ 

/0 0 1 -1 1 1 \ 
G.5 0 0 2 -1 0 -3 

V 0 1 1 -1 0 -2 / 

/ 0 0 1 1 -1 -3 \ 

G.6 0 0 2 0 -1 -5 

V 0 1 1 0 -1 -4 / 

/ 0 0 1 1 -1 -5 \ 

G.7 0 0 2 0 -1 -7 

V 0 1 1 0 -1 -6 / 

/ 0 —1 0 1 1 2\ 

G.8 0 -2 0 3 0 1 

\0 -11100/ 

/ 0 —1 0 1 1 2\ 

G.9 0 -2 0 0 3 5 

\0 -11011/ 

/ 0 1 0 —1 1 2 \ 

G.10 0 0 0 -2 3 7 

V 0 0 1 -1 1 1 / 

/0 0 1 1 -1 -2 \ 
G.ll 0 0 0 3 -2 -1 

\o 1 0 1 -1 -1 / 

/0 1 1 0 -1 -3\ 
G.12 0 3 0 0 -2 -5 

V 0 1 0 1 -1 -2 / 

/0 1 1 0 -1 -4\ 
G.13 0 3 0 0 -2 -7 

V 0 1 0 1 -1 -3 / 

/0 0 1 1 -1 -4 \ 
G.14 0 0 0 3 -2 -5 

V 0 1 0 1 -1 -3 / 

/0 0 1 2 -1 -1 \ 
G.15 0 0 0 5 -2 -1 

V 0 1 0 1 -1 -1 / 

/0 0 1 2 -1 -2 \ 
G.16 0 0 0 5 -2 -3 

\o 1 0 1 -1 -2 / 
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/0 2 1 0 -1 -3 \ 
G. 17 0 5 0 0 -2 -5 

V 0 1 0 1 -1 -2 / 

/ 0 -1 2 0 1 1 \ 
G.18 0 -1 5 0 0 -1 

V 0 -1 1 1 0 0 / 

/0 1 2 -1 0 -1 \ 

G.19 0 0 5 -1 0 -2 

V 0 0 1 -1 1 1 J 

/ 0 0 2 1 -1 -2 \ 
G.20 0 0 5 0 -1 -3 

V 0 1 1 0 -1 -2 / 

/ 0 1 0 -2 1 -12 \ 
£10 10-10 -7 ] 

V 0 1 1 -2 0 -13 J 


77 . 2 


0 0 1-21 -15 \ 
001-10-8 
0 11-20 -17 J 


/0 1 0 -1 1 -7 \ 
£.3 0 2 0 -1 0 -9 

V 0 1 1 -1 0 -8 J 

/ 0 0 1 -1 1 -8 \ 

HA I 0 0 2 —1 0 -9 

V 0 1 1 -1 0 -10 J 

/ 0 0 1 1 —1 3 \ 

77.5 10 0 0 2 —1 7 j 

\0 1 0 1 -1 2/ 

/0 1 0 1 -1 4 \ 

77.6 [0 0 0 2 —1 11 I 

V 0 0 1 1 -1 5 / 

/0 0 1 -1 1 -4 \ 

77.7 0 0 0 -2 3 -7 

V 0 1 0 -1 1 -5 J 

/0 1 0 -1 1 -7 \ 

77.8 0 0 0 -2 3 -11 

V 0 0 1 -1 1 -6 / 


/ 0 0 1 1 -1 2 \ 
£.9 0 0 3 0 -2 -1 

\ 0 1 1 0 -1 -1 / 


/0 0 1 1 -1 4 \ 

77.10 0 0 0 3 -2 13 ] 

V 0 1 0 1 -1 3 / 


/0 1 2 -1 0 -5\ 
77.11 0 0 5 -2 0 -9 

\0 0 1 -1 1 -4/ 


/ 0 1 0 2 —1 4 \ 

77.12 0 0 0 5 - 2 11 

\0 0 1 1 -1 2 J 
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